Stable graphs: distributions and line-breaking construction
نویسندگان
چکیده
For α∈(1,2], the α-stable graph arises as universal scaling limit of critical random graphs with i.i.d. degrees having a given α-dependent power-law tail behavior. It consists sequence compact measured metric spaces (the limiting connected components), each which is tree-like, in sense that it an ℝ-tree finitely many vertex-identifications (which create cycles). Indeed, their masses and numbers vertex-identifications, these components are independent may be constructed from spanning ℝ-tree, biased version tree, certain number leaves glued along paths to root. In this paper we investigate geometric properties such component mass vertex-identifications. We (1) obtain distribution its kernel more generally discrete finite-dimensional marginals, observe distributions themselves related configuration models; (2) determine collection trees onto kernel; (3) present line-breaking construction, same spirit Aldous’ construction Brownian continuum tree.
منابع مشابه
A line-breaking construction of the stable trees
We give a new, simple construction of the α-stable tree for α ∈ (1, 2]. We obtain it as the closure of an increasing sequence of R-trees inductively built by gluing together line-segments one by one. The lengths of these line-segments are related to the the increments of an increasing R+-valued Markov chain. For α = 2, we recover Aldous’ line-breaking construction of the Brownian continuum rand...
متن کاملOn Stable Cutsets in Line Graphs
We answer a question of Brandstädt et al. by showing that deciding whether a line graph with maximum degree 5 has a stable cutset is NP -complete. Conversely, the existence of a stable cutset in a line graph with maximum degree at most 4 can be decided efficiently. The proof of our NP -completeness result is based on a refinement on a result due to Chvátal that recognizing decomposable graphs w...
متن کاملConstruction of Line-Consistent Signed Graphs
The line graph of an edge-signed graph carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized edge-signed graphs whose line graphs are consistent. Their proof applies Hoede’s relatively difficult characterization of consistent vertex-signed graphs. We give a different, constr...
متن کاملLine breaking and page breaking
In their seminal paper of 1981, Knuth and Plass described how to apply the method of discrete dynamic programming to the problem of breaking a paragraph into lines. This paper outlines how the same method can be applied to the problem of page make up, or in other words breaking paragraphs into pages. One of the key ideas is that there must be interaction between the line breaking and page break...
متن کاملBreaking in Parton Distributions
We apply the Meson Cloud Model to the calculation of nonsinglet parton distributions in the nucleon sea, including the octet and the decuplet cloud baryon contributions. We give special attention to the differences between nonstrange and strange sea quarks, trying to identify possible sources of SU(3) flavor breaking. A analysis in terms of the κ parameter is presented, and we find that the exi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Henri Lebesgue
سال: 2022
ISSN: ['2644-9463']
DOI: https://doi.org/10.5802/ahl.138